F = [1, 1]
for i in range(18):
    F.append(F[-1]+F[-2])
for i in F:
    print(i)
